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EXAMINER'S ANSWER 



This is in response to the appeal brief filed 03 May 2007 appealing from the Office 
action mailed 05 October 2006. 
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(1) Real Party in Interest 

A statement identifying by name the real party in interest is contained in the brief. 

(2) Related Appeals and Interferences 

The examiner is not aware of any related appeals, interferences, or judicial 
proceedings which will directly affect or be directly affected by or have a bearing on the 
Board's decision in the pending appeal. 

(3) Status of Claims 

The statement of the status of claims contained in the brief is correct. 

(4) Status of Amendments After Final 

The appellant's statement of the status of amendments after final rejection 
contained in the brief is correct. 

(5) Summary of Claimed Subject Matter 

The summary of claimed subject matter contained in the brief is correct. 

(6) Grounds of Rejection to be Reviewed on Appeal 

The appellant's statement of the grounds of rejection to be reviewed on appeal is 
correct. 
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(7) Claims Appendix 

The copy of the appealed claims contained in the Appendix to the brief is correct. 

(8) Evidence Relied Upon 

6,167,424 Baketal. 12-2000 

2004/0160446 A1 Gosalia et al. 08-2004 

(9) Grounds of Rejection 

The following ground(s) of rejection are applicable to the appealed claims: 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Bak 
et al (U.S. Patent No. 6,167,424 and known hereinafter as Bak) in view of Gosalia et al 
(U.S. Patent Pub. 2004/0160446 and known hereinafter as Gosalia). 



As per claims 1 , 6,11, and 16, Bak teaches a method of enhancing priority 
boosting of scheduled threads comprising the steps of: determining by a second thread 
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being executed on a second CPU whether to wait for a lock on a shared resource held 

by a first thread (i.e. "As previously mentioned, a thread is permitted to execute a synchronized 
operation on an object if it successfuiiy acquires the lock on the object While one thread holds the lock 
on an object, other threads may be allowed to attempt to execute additional synchronization operations 
on the object, and may execute non-synchronized operations on the object Thread synchronization is a 
process by which threads may interact to check the status of objects, whether the objects are locked or 
unlocked, while allowing only the thread which holds an object lock to execute synchronized operations 
on the locked object Thread synchronization also enables threads to obtain and remove object lock. " The 
previous text clearly indicates that the first thread is the one thread and the second thread is an instance 
of other threads.)(column 2, lines 59-67; column 3, lines 1-3) that is scheduled to be executed by 
a first CPU, the second thread having a higher priority than the first thread (i.e. 7n another 

embodiment, when it is determined that the object is in the process of being studied by a second thread, 
the object header field contents are resolved to identify the second thread, and it is determined whether 
an execution priority associated with the second thread is less than an execution priority associated with 
the first thread. In such an embodiment, when it is determined that the second thread execution priority is 
less than the first thread execution priority, the method further includes boosting the second thread 
execution priority to match the first thread execution priority." The preceding text clearly indicates that the 
first thread has a higher execution priority over the second thread, it would be obvious to a person skilled 
in the art to determine that the second thread may be boosted to have a higher execution 
priority.)(column 4, lines 64-67; column 5, lines 1-4); boosting the priority of the first thread by 

passing the higher priority of the second thread to the first thread (i.e. "In another 

embodiment, when it is determined that the object is in the process of being studied by a second thread, 
the object header field contents are resolved to identify the second thread, and it is determined whether 
an execution priority associated with the second thread is less than an execution priority associated with 
the first thread. In such an embodiment, when it is determined that the second thread execution priority is 
less than the first thread execution priority, the method further includes boosting the second thread 
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execution priority to match the first thread execution priority. " The preceding text clearly indicates that the 
first thread has a higher execution priority over the second thread, it would be obvious to a person skilled 
in the art to determine that the second thread may be boosted to have a higher execution 
priority. )(column 4, lines 64-67; column 5, lines 1-4); and enhancing the priority boosting of the 

first thread by rescheduling the first thread to run on the second CPU (i.e. "If it is determined 
in step 990 that the boost counters are equal, then process flow proceeds to step 992 where the obtained 
boosted thread is unboosted to the assigned priority of the boosted thread. Unboosting the boosted 
thread also generally involves decrementing, or otherwise updating, the boost counter associated with the 
thread. It should be appreciated that the assigned priority is not necessarily the priority which was 
associated with the obtained boosted thread at the time the obtained boosted thread was boosted by the 
unboosting thread. The operating system with which the obtained boosted thread is associated may 
assign a new priority to the obtained boosted thread at substantially any time. By way of example, if a first 
thread with an original priority "2" is boosted to a priority of "6" by a second thread, and is then assigned a 
priority of "4" by the operating system, when the second thread unboosts the first thread, the first thread is 
unboosted to a priority of "4. " After the obtained boosted thread is unboosted in step 992, process flow 
returns to step 980 where a determination is made regarding whether the unboosting thread has . 
previously boosted another thread which may need to be unboosted. " "Runtime environment 1 135 may 
generally be executed using a processor or processors such as CPUs 1032 of Fig. 12." The preceding 
text clearly illustrates an example of rescheduling a thread to run on the CPU.)(column 23, lines 15-35; 
column 24, lines 55-57). 

Bak does not explicitly teach a method where if the second thread has to wait for 
the lock on the shared thread. 

Gosalia teaches a method where if the second thread has to wait for the lock on 
the shared thread (i.e. "The insertion of the DMA buffer in coprocessor context #1 occurs under the 

protection of a coprocessor context #1 specific lock. Thus other threads can insert DMA buffers into the 
ring of other coprocessor contexts. " "Mutex: Only one coprocessor thread at a time can have access to a 
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shared resource." The preceding text clearly indicates that only one thread can access a coprocessor, 
which clearly infers that another thread must wait for the lock on a shared CPU.)(Paragraph 162, 313.). 
It would have been obvious to a person of ordinary skill in the art at the time of 

Applicant's invention to modify the teachings of Bak with the teachings of Gosalia to 

include a method where if the second thread has to wait for the lock on the shared 

thread with the motivation to provide various techniques of determining whether a 

particular task is ready for processing. (Gosalia, Abstract) 

As per claims 2, 7, 12, and 17, Bak teaches a method wherein when the priority 
boosting of the first thread is enhanced, the first thread becomes the next thread to be 

dispatched for execution (i.e. "In another embodiment, when it is determined that the object is in the 
process of being studied by a second thread, the object header field contents are resolved to identify the 
second thread, and it is determined whether an execution priority associated with the second thread is 
less than an execution priority associated with the first thread. In such an embodiment, when it is 
determined that the second thread execution priority is less than the first thread execution priority, the 
method further includes boosting the second thread execution priority to match the first thread execution 
priority." The preceding text clearly indicates that the first thread has a higher execution priority over the 
second thread, it would be obvious to a person skilled in the art to determine that boosting the execution 
priority of a thread would lead it to be next executed. )(column 4, lines 64-67; column 5, lines 1-4). 

As per claims 3, 8, 13, and 18, Bak teaches a method wherein after the priority 
boosting of the first thread has been enhanced, the second thread relinquishes the 
second CPU by going to sleep awaiting the release of the lock by the first thread (i.e. 
"The second thread waits for the lock on object 720 to become available by placing itself in a waiter list 
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732 on stack 710." The preceding text clearly indicates that going to sleep is placing itself in a waiter 
list.)(column 16, lines 5-9). 

As per claims 4, 9, 14, and 19, Bak teaches a method wherein after the first 
thread has released the lock, the second thread is awakened and rescheduled for 
execution by the second CPU (i.e. "Therefore, when object 720 is eventually unlocked, tag indicator 
734 may be used to facilitate a notification that a thread stored in waiter list 732 may continue to execute 
and attempt to lock object 720. " The preceding text clearly indicates that the tag indicator is used to 
awaken the second thread for execution. )(column 16, lines 15-20). 

As per claims 5, 10, 15, and 20, Bak teaches a method wherein after being 
rescheduled for execution by the second CPU, the second thread is likely the next 
thread to be dispatched for execution (i.e. "In general, in order for a thread to execute a 

synchronized operation on an object, the thread obtains the lock associated with the object. In one 
embodiment, obtaining an object lock involves obtaining the value of the object header field. When a 
cooperative thread obtains an object lock, the cooperative thread holds the object lock until the 
cooperative thread has completed its use of the object, without interference from other threads. " The 
preceding text clearly indicates that in a synchronized operation on an object, where the thread obtains a 
lock, the synchronized operation continues in a sequential order where after the highest execution priority 
is executed, the next highest execution priority of the subsequent thread will execute. The concepts of the 
first and second thread executions are obviously inherent in the synchronization operation, )(column 8, 
lines 56-65). 
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(10) Response to Argument 

> 

Applicant argues: 

(1) "The Examiner did not point out whether or not the teachings relied upon in 
the Gosalia et al., reference to reject the claims were covered in the provisional 
applications filed on 2/18/2003." 

The Examiner disagrees. The provisional application 60/448,402 (known 
hereinafter as '402) filed 18 February 2003 covers the subject matter as described by 
the Gosalia et al. reference. Gosalia et al teaches systems and method are provided for 
scheduling the processing of a coprocessor whereby applications can submit tasks to a 
scheduler, and the scheduler can determine how much processing each application is 
entitled to as well as an order for processing. Furthermore, '402 application teaches the 
limitation of insertion of the DMA Buffer in coprocessor (see pages 6 and 13-17 of '402 
specification; see also Figures 2 and 4). The provisional application, to which the 
Gosalia et al. claims priority under 35 U.S.C. 1 19(e) or under the benefit of 35 U.S.C. 
120 covers the subject matter as taught in Gosalia et al reference, whereby the 
provisional application teaches an overview of the processing to be done on command 
buffers that are submitted before they can be executed by the GPU. In addition, the 
provisional application, 60/474,513 (known hereinafter as '513) filed 05 May 2003 
further teaches a system and method for efficiently supporting context switching in a 
GPU, which too is subject matter claimed by Gosalia et al. Furthermore, '513 teaches 
the limitation of insertion of the DMA buffer in coprocessor (see Figures 1 and 2). 
Therefore, the Gosalia et al. reference is given priority under 35 U.S.C. 1 19(e) or under 
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the benefit of 35 U.S.C. 120 and thereby is a valid reference used by the Examiner to 
reject the pending application under 35 U.S.C. 103(a). 

(2) "Neither Bak et al. nor Gosalia et a I. teach the step of enhancing the priority 
boosting of a first thread that is scheduled to run on a first CPU by rescheduling the first 
thread to run on the second CPU." 

• In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies 
(i.e., scheduled to run on a first CPU...) are not recited in the finally rejected claim(s). 
The Examiner does find support in the applicant's claim of enhancing the priority 
boosting of the first thread by rescheduling the first thread to run on the second CPU. 

(3) "Bak et al does not teach, show, or so much as suggest the step of enhancing 
the priority boosting of a first thread by rescheduling the first thread to run on the 
second CPU." 

The Examiner disagrees. The combination of Bak et al and Gosalia et al teaches 
the step of enhancing the priority boosting (i.e. "By way of example, if a first thread with an 
original priority "2" is boosted to a priority of "6" by a second thread," The preceding text clearing indicates 
that priority 2 is enhanced to priority 6.)(Column 23, lines 15-35) of a first thread (i.e. first thread) 

(column 23, lines 15-35) by rescheduling (i.e. "Thread synchronization") (column 23, lines 15-35) the 
first thread (i.e. "first thread")(column 23, lines 15-35) to run on the second CPU (i.e. ""Runtime 
environment 1135 may generally be executed using a processor or processors such as CPUs 1032 of 
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Fig. 12.'" The preceding text clearly indicates that executing using processors includes execution on at 
least the second CPU.)(Column 24, lines 55-57). 

(4) "Bak et al nor Gosalia et al, alone or in combination teach the limitations 
wherein when the priority boosting of the first thread is enhanced, the first thread 
becomes the next thread to be dispatched for execution." 

The Examiner disagrees. The combination of Bak et al and Gosalia et al teaches 
the limitations wherein when the priority boosting of the first thread is enhanced, the first 
thread becomes the next thread to be dispatched for execution (i.e. in a concurrent 
threading model, when several concurrent threads are concurrently trying to study an object, the priorities 
assigned to the concurrent threads often affects when and if a particular thread will be allowed to study 
the object In general, threads with a higher execution priority will obtain rights to study the object before 
threads with a lower execution priority will obtain the right to study the object. " The preceding text clearly 
indicates that a higher thread (i.e. first thread) will execute before the lower thread (i.e. second thread), 
therefore, it's reasonable to suggest that in a linear model, the first thread will execute before the next 
thread, due to the first thread having a higher priority than the next thread. This concept flows naturally 

throughout Bak et al.)(column 16, lines 22-29). 

(11) Related Proceeding(s) Appendix 

No decision rendered by a court or the Board is identified by the examiner in the 
Related Appeals and Interferences section of this examiner's answer. 

For the above reasons, it is believed that the rejections should be sustained. 
Respectfully submitted, 
Farhan Syed 
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